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Abstract 

The No-Cloning property in Quantum Computation is known not to 
depend on the unitarity of the operators involved, but only on their lin- 
earity. Based on that fact, here it is shown that the No-Cloning prop- 
erty remains valid when Quantum Mechanics is re-formulated within 
far wider frameworks of scalars, namely, one or the other of the in- 
finitely many reduced power algebras which can replace the usual real 
numbers M, or complex numbers C. 

1. Preliminaries 

A remarkable feature of the so called No-Cloning property in Quan- 
tum Computation, [3,2], is that it is but a rather elementary and direct 
consequence of the linearity property of unitary operators on finite di- 
mensional complex Hilbert spaces, and in fact, it does not require that 
the respective operators by unitary. The fact that unitary operators 
are involved in Quantum Computation is natural and unavoidable, 
since in Quantum Mechanics it is axiomatic that the evolution of a 
quantum systems which is not under measurement is given by such 
operators, being described by the Schrodinger equation. 
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Based on the above elementary fact underlying usual No-Cloning, here 
we shall show that the No-Cloning property remains valid when Quan- 
tum Mechanics is re-formulated within what appears to be a far more 
wide and appropriate framework of scalars, namely, any one of the 
infinitely many algebras which belong to the class of reduced power 
algebras, [4-12]. 

One of the essential features of scalars in algebras of reduced powers 
is that, in addition to being finite, just as the usual real or complex 
numbers, such scalars in algebras of reduced powers can also be in- 
finitesimal, or on the contrary, infinitely large. Consequently, vast 
opportunities for algebraic operations are opened, and also, for ap- 
propriate physical interpretations. For instance, one may consider the 
possibility that the Planck constant /i is a nonzero positive infinites- 
imal, and/or the speed of light c is positive and infinitely large, [12, 
section 4]. 

2. An Extension of the No-Cloning Property 

We recall that the field R of usual real numbers can be extended into 
any of the infinitely many possible so called reduced power algebras 
MjF, where JF suitable filters on the set N of natural numbers, see Ap- 
pendix, and for further details [12, pp. 3-6], [4-11]. Similarly, the field 
C of usual complex numbers can be extended into any of the infinitely 
many possible reduced power algebras Cjr. Furthermore, some of these 
algebras and Cjr are themselves fields, namely, when are ultra- 
filters on the set N of natural numbers. 

Let us now recall that in usual Quantum Computation, a quantum 
register of one qubit is represented as a vector in the complex Hilbert 
space C^. And in general, a quantum register of n > 1 qubits is rep- 
resented by the n-fold tensor product 

(2.1) Hn = C2 . . . ® C2 « 

Here, we shall replace such usual quantum registers of n > 1 qubits 
by the larger spaces 
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(2.2) H^,r^ = (C^)2 . . . (C^)2 



with n > 1 factors, which again are vector spaces over C, as can 
easily be seen in [12, pp. 3-6], [4-11]. Furthermore, they possess an 
extended scalar product (A. 20) - (A. 26) which gives them properties 
similar with the usual Hilbert spaces, properties sufficient in order to 
establish the extended version of the No-Cloning property. 

What is important to note is that, since the No-Cloning property does 
not in fact require the unitarity of the operators involved, but only 
their linearity, we can proceed with the extension of the No-Cloning 

property to quantum registers given by the vector spaces Hjr ^ in 
(2.2), without having to consider on them any usual Hilbert space 
structure, and instead, by only using the above mentioned extended 
Hilbert space structure of these spaces. 

In order to make clear this argument, let us briefly recall the usual 
No- Cloning property, [3]. 

First, let us note that, scientists are on occasion giving names to new 
phenomena in ways which are not thoroughly well considered, and 
thus may lend themselves to misinterpretation. One such case is, 
unfortunately, with the term No-Cloning used in Quantum Computa- 
tion. What is in fact going on here is that, quite surprisingly, quantum 
computers do not allow the copying of arbitrary qubits. And here by 
"copying" one means the precise reproduction any finite number of 
times of a given arbitrary qubit, a reproduction which does not de- 
stroy the original qubit which is being reproduced. 
Thus a more proper term would be the somewhat longer one of no 
arbitrary copying. 

Yet in spite of that, plenty of copying can be done by quantum com- 
puters, as will be seen in the sequel. 

In order better to understand the issue, let us start by considering 
copying classical bits. For that purpose we can use the classical version 
of the quantum CNOT gate, [2,3], operating this time on bits a, b & 
{ 0, 1 }, namely 
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Fig. 2.1. 



Now, if we fix 6 = 0, tfien for an arbitrary input bit a e { 0, 1 }, we 
shall obtain as output two copies of a. 

Strangely enough, a similar copying of arbitrary quantum bits cannot 
be performed by quantum systems, as was discovered in 1982 by W K 
Wooters and W H Zurek, [2,3]. 

Of course, as well known, [2,3], each qubit contains a double infin- 
ity of classical information since it can be an arbitrary point on the 
Bloch sphere, which is much unlike the situation with one single bit. 
In this way, the ability to copy arbitrary qubits is considerably more 
demanding than copying arbitrary classical bits. 

Let us now turn to this issue in some more detail. First we present 
a simple and somewhat intuitive argument. We assume that we have 
a quantum system S which allows one qubit at input and has one 
qubit at output. The output facility we shall use as a "blank sheet" 
on which we want to copy an arbitrary input qubit \ ip > G C^. We 
can assume that the initial state of the "blank sheet" at the output is 
given by a fixed qubit | Xo > G C^. Thus we start with the setup 



S 



Xo > 



Fig. 2.2. 



and would like to end up with the setup 
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1p > 





S 








Fig. 2.3. 



1p > 



However, as quantum processes evolve through unitary operators when 
not subjected to measurement, it means that wc are looking for such 
a unitary operator [/ : (g) — (g) C^, and one which would 
act according to 



(2.3) U{\ij> 



Xo > 



i)>, \i)> e'C? 



Before going further, let us immediately remark here that a unitary 
operator U , which therefore is linear, is not likely to satisfy (2.3), in 
view of the fact that this is a non/mear relation m.\ ip > G C^, and 
in particular, its left hand term is linear m\ ip >, while its right hand 
term is a quadratic in | ^0 >. 

And now, let us return to a more precise argument. Since \ip > G 
is assumed to be arbitrary in (2.3), we can write that relation for any 



Now if we take the inner product of these two relations and recall that 
U was supposed to be unitary, we obtain 

(2.5) < V'l I ^^2 > ^ { <ipi\ip2> Y 



1 ^1 >, 


^2 


> 


gC2. 


Thus we obtain 






1 V'l 


> « 


1 Xo > ) = 1 V'l > 1 


(2.4) 














1 ^2 


> (X 


1 Xo > ) = 1 ^"2 > ® 1 



which implies that either < ipi \ 1^2 > = 0, or < ■j/'i \ ip2 > = 1- 
This means that the two arbitrary quantum states \ ipi >, \ ip2 > G 
are always either orthogonal, or identical from quantum point of 
view, which is clearly absurd. 
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The general and rigorous argument is as follows. Wc consider a quan- 
tum system whose state space is C™", for a certain integer m > 2. 
Further, we fix in this state space an arbitrary orthonormal basis 
I ■^i >,..., I tjjm > e C"*. Finally, we assume that the state 
I ipi > will function as the "blank sheet" on which we want to copy 
arbitrary states | > ^ C"*. 

Then the desired copying machine of arbitrary states in C™" will be 
given by a unitary operator U : C"^ (8) C*" — > C™ ® C™, for which 
we have 

(2.6) C/(|V'> «)|'0i>) = |'0> «'|'0>, |'0> eC"' 

And now we can prove that for n > 2, there does not exist such a 
copying machine U. 

Indeed, if we assume that n > 2, then we do have at least the two 
orthonormal states | V'l >, | '02 > £ C"*. Thus (2.6) gives 



u{ 


\i>l> <2) 1 


V^i> ) = 


1 ^1 > 


1 -01 


> 


u{ 


1 V'2 > (H) 1 


V'i> ) = 


1 V'2 > 




> 


u{ 


( 1 V'l > + 


\lp2> ) ^ 


) 1 V'l > 


) = 






- ( 1 ^1 > 


+ 1 ^2 > 


) ® (1 


^1 > 


+ 



^2 > ) 



Now the linearity of U gives together with the first two relations above 

[/( ( I V'l > + I V'2 > ) ® I V'l > ) = 

(2.8) = U{\ipi> \i'i> ) + U{\ip2> ® \ipi> ) = 

^ \lpl> <^\lpl> + I V'2 > ® I V'2 > 

Thus (2.8) with the last relation in (2.7) imply 
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( I > + I -02 > ) «) ( I V'l > + I -02 > ) = 

(2.9) 

= I ^1 > ® I ^1 > + \iIJ2> ® I ^2 > 

or in other words 

(2.10) I ^1 > (8) I V'2 > + I V'2 > ® I V'l > =0 
which is obviously false. 

Let us point out two facts with respect to the above no-cloning result. 

First, in the more general second proof, we did not use the fact that U 
is unitary, and only made use of its linearity, when we obtained (2.8). 
In the first proof, on the other hand, the fact that U is unitary was 
essential in order to obtain (2.5). 

Second, it is important to understand properly the meaning of the 
above limitation implied by No-Cloning. Indeed, while it clearly does 
not allow the copying of arbitrary qubits, it does nevertheless allow 
the copying of a large range of qubits. 

For instance, in terms of the second proof, let / = { 1, . . . ,n } be 
the set of indices of the respective orthonormal basis 

I V'l >, ■ ■ ■ , I V'n > e 

Further, let us consider the partially defined function 

c: I xl — ^ 7x7 

given by c (i, 1) = {i, i), with 1 < i < n. Then clearly, c is injective on 
the domain on which it is defined. Therefore, c can be extended to the 
whole of 7 X 7, so as still to remain injective, and in fact, to become 
bijective as well. And obviously, there are many such extensions when 
n>2. 

Now we can define a mapping U by 

u{\ipi> ® I > ) = I V'it > I -0/ > 
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where 1 < i, j < n and c = {k,l). Since c is bijective on 

I X I, this mapping U will be a permutation of the respective basis in 
C"^ ® C"^, therefore it extends in a unique manner to a linear and 
unitary mapping 

U -.C"" ^ C"" — > C"" ^ C"" 

And now it follows that 

[/( I Vi > (8) I V'l > ) = I V'i > «) I V'i >, 1 < i < n 

thus indeed f/ is a copying machine with the "blank sheet" \ ipi >, 
and it can copy onto this "blank sheet" all the qubits in the given 
orthonormal basis \ ijji >, . . . , \ ijjn > of C"\ And in any such basis, 
with the exception of the fixed "blank sheet" | ■^i >, all the other 
qubits I it'2 >, . . . , \ ipn > are arbitrary, within the constraint that 
together they have to form an orthonormal basis. 

Returning now to the extended situation in (2.2), we obtain the fol- 
lowing No- Cloning property 

Theorem 2.1. ( Extended No-Cloning ) 

Given any extended quantum register ifjF,n; and ipi, . . . , iprn G (Cjf)"* 
orthonormal vectors, where n,m > 2. Then there does not exist any 
linear operator 

(2.11) U : (C^)- (C^)- (C^)- (g) (C^)- 
such that 

(2.12) C/(V' -01 ) = -0 -0, ipeC^ 
Proof. 

We note that the relations (2.7) - (2.10) extend easily to (2.11), (2.12). 
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Appendix 

For convenience, we shall recall in a particular case the construction, 
[4-11], as reviewed in [12, pp. 3-6], of reduced power algebras. Given 
any filter T on N, we define 

(A.l) Xr^{v^ {vn)n& eE^ I {neN|^;„ = 0}eJ^} 

which is a proper ideal in the algebra R^. Thus we obtain the reduced 
power algebra associated to T as the quotient algebra 

(A.2) = R^/I^ 

Furthermore, this algebra which is commutative, is also a strict ex- 
tension of the field M of the usual real numbers, according to the 
embedding of algebras 

(A.3) R3x> — > {x,x,x,. . .) +I:f eR:p = E^/X^ 

In a similar manner one can obtain reduced power algebras extend- 
ing the field C of the usual complex numbers. Namely, let us denote by 

(A.4) J^={w= K)„eNeC^ I {neN|w„-0}eJ^} 

which is a proper ideal in the algebra C^. Thus we obtain the reduced 
power algebra associated to as the quotient algebra 

(A.5) = C^/ 

Furthermore, this algebra which is commutative, is also a strict ex- 
tension of the field C of the usual complex numbers, according to the 
embedding of algebras 

(A.6) C3z^{z,z,z,...) + JreC^ = C^/J> 

We now establish a natural connection between the algebras E^ and 
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In this regard, we note the foUowing connection between the ideals Xj: 
and Jj:. Namely 

(A.7) 

where Un^v^ G It follows that we have the algebra homomorphisms 
Re:Cj:3w = {wn = Un + ivn)nm + Jt I — 

(A.8) 



(A.9) 

as well as the algebra embeddings 

(A. 10) Rjr 9 W = (tin)neN + X'jr I U = (lin)neN + JjF £ Cjr 

(A. 11) Rjr3v = {Vn)neN + 'I'T ' = (^^^n)neN + Jjr G Cjf 

Let us also define the surjective linear mapping 
(A.12) _ _ 

I > W = [Wn = Un- iVn)nm + Jr ^ 

As a consequence, we obtain 

(A. 13) W^{Wn^ Un + iVn)nen + JT £ C;r, W ^ W W G RjF 

Lastly, we can define the absolute value on Cj^, by the mapping 

Cj^ 3 Z = {Wn = Un + iVn)neN + Jt ' 

(A.14) 

I — > \z\ = = ^{u\ + v^^)nm + 1'T e 

Let us denote 
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(A.15) R+^{u^{un)nef^+I^eR:p \ { n e N \ > } e } 
then we obtain the surjective mapping 
(A.16) Cj^3 zi — >\z\e 
and for 2; e C^, we have 
(A.17) 1^1=0 <^ z^O 

Now, in view of (A. 8), (A. 9), (A. 14), we have for z e the relations 

(A. 18) \Rez\, \Imz\ < \z\ 

where the partial order < is defined on Cjf by 

(A.19) u<v <^ v-ueR^ 

Lastly, for m > 1, we define an extended scalar product 

(A.20) <, > : (C^)- X (C^)- 

by 

(A.21) < (^1, ...,z^), (wi, . . . , w^) > = z~iwi + ... + zi^w^ e Cjr 

for ll) = (^1, ...,Zm), X = (^"1, ■ ■ ■ , e (Cjr)'". 

Then this extended scalar product has the properties 

(A. 22) It is linear over Cj:, therefore also over C, in the second 
argument. 

(A.23) < X, > = <V^,X>, V', X e (C^)™ 
(A.24) < V, > e Kj, ^ e (C^)'" 
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and for ip G (Cjr)'", one has 

(A.25) <i),i)> =0 ^/' = Og(C^)™ 

Also, we have the extension of the classical Schwartz inequality 

(A.26) |<V,x>l< < V,^>'/' <x,x>'/', V',xe(C^r 

Two vectors ip^x ^ (Cjc)*" are called orthogonal, if and only if < 
^,X> =0. 

Two orthogonal vectors ip^X ^ (Cjf)"^ are called orthonormnal, if and 
only if <^p,^|J> = <x,X> = 1- 



References 

[1] Gillespie D T : A Quantum Mechanics Primer, An Elementary 
Inroduction to the Formal Theory of Nonrelativistic Quantum 
Mechanics. Open University Set Book, International Textbook 
Company Ltd., 1973, ISBN 7002 2290 1 

[2] Nielsen M A, Chuang I L : Quantum Computation and Quantum 
Information. Cambridge Univ. Press, 2000 

[3] Rosinger E E : Basics of Quantum Computation (Part I) 



arxiv: quant-ph/0407064| 



[4] Rosinger E E : What scalars should we use ? 
|arXiv:math/0505336 



[5] Rosinger E E : Solving Problems in Scalar Algebras of Reduced 



Powers. arXiv: math/ 05 08471 



[6] Rosinger E E : From Reference Frame Relativity to Relativity 
of Mathematical Models : Relativity Formulas in a Variety of 



non- Archimedean Setups. |arXiv:physics/0701117 



[7] Rosinger E E : Cosmic Contact : To Be, or Not To Be 
Archimedean ? arXiv:physics/0702206 



12 



[8] Rosinger E E : String Theory: a mere prelude to 
non- Archimedean Space-Time Structures? 
[arXiv:physics/0703154| 

[9] Rosinger E E : Mathematics and "The Trouble with Physics", 
How Deep We Have to Go ? larXiv:0707. 11631 

[10] Rosinger E E : How Far Should the Principle of Relativity Go ? 
larXiv:0710.0226l 

[11] Rosinger E E : Archimedean Type Conditions in Categories. 
larXiv:0803.0812l 

[12] Rosinger E E : Heisenberg Uncertainty in Reduced Power Alge- 
bras. E?Xi7:n9ni.4825 



13 



